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■ 1. Introduction 

On . 

Kashiwara [Kl] has defined the notion of a crystal basis B(oo) for the minus part U q (q) 
of the quantized enveloping algebra of a semi-simple Lie algebra. He has shown [K2] that 
-B(oo) has a combinatorial description given by a mapping 

* : B(oo) -> fl(oo) ® B lk <g> S ife _ 1 <g> ■ ■ ■ <g> 

for a sequence S 1 = ii,i2, ■ ■ -ik of numbers in the index set J of the simple roots, where 
each -Bj is a certain abstract crystal, and where the longest word wq in the Weyl group 
has the form wq = Si 1 Si 2 ■ ■ ■ Si k . In general the image of the map \1/ is not known. In this 

O. 

case of classical Lie algebras of types A n , B n , C n , D n , using semi-standard tableaux of 



> 

Elements of Bi are indexed by the set Z of integers, and have the form bAj) where j e Z. 
Let 6 be an element of -B(oo); suppose that ^(&) is equal to 



Kashiwara and Nakashima [KN]. 

Here are our results for type A n . We consider the map 

* : B(oo) -> S(oo)(g)( J B n ® J B ri _i®- ■ •OSi)®( J B n ® J B n _i®- • -®B 2 )®- ■ -®(B n ®5n-i)®-B r 



Mr 



® (bn(jl,n)®K-l(jl,n-l)®--'®b 1 (ji t i)j ® ^ n (j 2 ,n) ® &n-l fen-l) ® • " • ® &2 (j2, 

(&n(in-l,n) ® &n-l (jn-l,n-l) ) ® K(jn,n)- (1-1) 

Here Woo is the unique element of i?(oo) of weight 0. For a dominant weight A there is a 
morphism from 5(oo) to the crystal basis -B(A) of the irreducible module of highest 
weight A. Elements of B(X) correspond to semi-standard Young tableaux. Let T be the 
Young tableau corresponding to Tt\(b). We show that for a suitably large dominant weight 
A, the integer jk,i appearing in (1.1) is equal to the negative of the number of entries in the 
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k-th row of T which are greater than /. From this it follows that the image of \& consists 
of all elements of the form (1.1) where the numbers jk,i are any integers which satisfy 

< -jk,n < -jk,n-i < • • < ~jk,k, 1 <k <n. 

For type C n , we use the map \P from P(oo) to B(oo)<S>(B 1 <S>- ■ -<S>B n <S>- ■ -<g)Pi)<g)(P2® 
• • -<8)P n <g) ■ ■ • <g>-B 2 )<8) • • -®B n . We use Young tableaux of type C of [KN] ; these have entries 
which are of the form 1, 2, . . . n, n, n — 1, . . . , 1. The definition of semi-standard uses the 
order 

1^2^---^n^n^ n - 1 -<!••• -< 1, 

and a condition on when i and i can occur in the same column. Our results for type C are 
analogous to the type A results given above. We have analogues for types B and D; these 
are somewhat more complicated than types A and C. 

2. Preliminaries 

We follow the notation in [Kl], [K2], [KN]. For a survey of Kashiwara's theory see [K3]. Let 
be a finite-dimensional split semi-simple Lie algebra over Q having Cartan subalgebra t, 
with simple roots indexed by J = {1, 2, ... , n}; the simple roots are {ai}i^i, and simple 
coroots are {hi}i e i. We denote the weight lattice by P, with fundamental dominant 
weights {Aj}j e /. We have an inner product ( , ) on t* such that (a^cti) is a non-negative 
integer and set (hi,X) = 2(a i? A)/(«i, cti) for i G /, A G P. The quantized enveloping 
algebra U q (g) is the Q(<?)-algebra generated by e i: fa (i G I) and q h (h G P*) subject to 
the relations 1.1.14-1.1.18 of [Kl]. We assume that q is not a root of unity. 

For a finite-dimensional U q (Q)-modu\e M and A G P, the weight space M\ is { m G 
M : q h m = q( h, *>m for all h G P*}. We call M integrable if it is the direct sum of its 
weight spaces. To M there is attached [Kl] a crystal basis P, which is a finite set of size 
equal to the dimension of M. Moreover B is the disjoint union of subsets B\ of size equal 
to the dimension of M\. For i G / there are maps and fi from B to B U {0} (which 
reflect the decomposition of M as a module over the copy of U q {s\2) generated by and 
fi.) For b\ and 62 in B, we have /jfri = 62 if and only if = &i- For b & B we let £i(6) 
be the largest integer such that e\b 7^ and be the largest integer k such that 

f^b ^ 0. The crystal graph of B is a colored oriented graph whose vertex set is P, with 
an arrow colored by i from b\ to 62 if f\b\ = bi- 
ll Mi and M 2 are integrable P g (g)-modules with crystal bases Pi and P 2 respectively, 
then Mi (g> M 2 is an integrable P g (g)-module with crystal basis Pi ® P2, and the action of 
ii and /, on Pi <g> P 2 is given as follows (cf. [Kl], Theorem 1): 
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{b 1 ®f i b 2 if (fiih) < £i(6 2 ), ^ ^ 

2 ^ n _ J g ^i ® 6 2 if (Pi(h) > Si(b 2 ), 
e ^® b *)-\ hl ®~ eih2 if ¥ , 4 (6 1 )<e 4 (6 2 ). 

For a dominant weight A, -B(A) is the crystal basis of the irreducible t/ 9 (0)-module 
V(X) of highest weight A. The unique element of B(\)\ is denoted u\. Each element of 
B(X) is of the form fi x fi 2 ■ ■ ■ fi k u\ for some i±, i 2 , ■ ■ - ik G ^- The minus part U~(q) is the 
subalgebra of U q (g) generated by fi, i G I. It is a direct sum of its weight spaces U~ (g)^ = 
{ue U-(q) : q h uq~ h = for all h G P*}, where £ G Q_ = {X>i«i : n, G Z,n, < 0}. 

It has a crystal basis S(oo) (cf. [Kl], Theorem 5) which is the disjoint union of subsets 
S(oo)^, £ G Q_, each of which has size equal to the dimension of U~(q)^. The unique 
element of _B(oo)o is denoted -Uqo, and every element of B(oo) is of the form f^fi 2 • • • fi k Uoo 
for some ii, i 2 , . . .ik G /. There are maps fi from B(oo) to B(oo) and from B(oo) to 
S(oo) U {0}. For a dominant weight A there is a map 7Ta from B(oo) onto -B(A) U {0}, 
which maps B(oo)^ to £?(A)a-£, given by 

^\(filfi2 ' ' ' fik U °o) = fi\fii ' ' ' fik U ^- 

For each b G -B(oo), n\(b) ^ for all sufficiently large A (depending on b) and for £ G <5- 5 
tv\ : B(oo)^ — > S(A)a-^ is a bijection for sufficiently large A. For b G -B(oo), Si(b) = 
max{/c : e\b ^ 0}, and </?i(6) is given by (CI) below; for sufficiently large A, Si{b) = 
Si(n\(b)). 

The crystal bases B(X) and B(oo) are examples of abstract crystals [K2]. Such a 
crystal is a set equipped with maps and fi from BtoBU{0} where is an ideal element 
not in B. Each b G B has a weight wt 6, and there are maps £j from B to Z U {- oo}, 
which satisfy axioms C1-C4 of [K2]: 
(CI) <fii(b) = £i (b) + (hi,wtb), i G I; 

(C2) if b G B and eib G B, then wt e-ib = wt Ei(eib) = £i(b) — 1, and f(eib) = <fi(b) + l; 

(C2)' if 6 G -B and /;& G B, then wt = wt&-a;, = Ei(b) + 1, and <^(/j6) = ^(6) — 1; 

(C3) for 6, 6' G -B, and i & I, b' = iib if and only if 6 = /j&'; 
(C4) for b G -B, if ^(6) = -oo, then = = 0. 

The tensor product of two crystals is defined, and is associative; the action of and 
fi on bi ® 6 2 is given by (2.1). We have [K2, 1.3] 
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£i(h <£> b 2 ) = max(e i (6i),e i (6 2 ) - (hi, wth)) 
(fi(h ® b 2 ) = max((pi(b 2 ), <Pi{h) + (hi,wtb 2 )). 

Suppose that Bi, B 2 , ■ ■ ■ , B n are crystals, with hi G Bi. Using (2.2) and induction, we 
have, essentially as in [KN], Proposition 2.1.1, 



(2.3) 



<Pi(h <g) b 2 <g) • • • b n ) = max{cpi(bj) + y~](hj, wt b k ) : j = 1, 2, . . . , n} 

fc>j 

<S> b 2 <g) • • • 6 n ) = max{£i(6j) - ^(hj, wt 6 fc ) : j = 1, 2, . . . , n} 

For i G J there is a crystal Si whose elements are bi(n), n G Z. We have 

wt&i(n) = rac^, ei&i(n) = bi(n + 1), fob^n) = bi(n - 1), 
eibj(n) = fibj{n) = for i ^ j, 
ipi{b % {n)) = n, Ei{bi{n)) = -n, (pi{bj{n)) = Si(bj(n)) = -00 for % ^ j. 

The element 6j(0) is denoted 6j. 

There is a notion of morphism of crystals. For each i G I there is [K2, Theorem 2.2.1] 
a unique injective morphism from B(oo) to S(oo) <g> Bi which commutes with each ej and 
fj and which sends Mqo to Uqo <8> bi. By iteration, for any sequence S = i 2 , • • ■ i^} there 
is an injective morphism from B(oo) to B(oo) ®Bi k <g> ■ ■ ■ ®B^ , and for any b G B(oo) such 
a sequence S can be chosen so that b is mapped to Uoo ®bi k <S> • ■ ■ <S> b^. Hence B(oo) can 
be considered as a subcrystal of the limit B ik ® • • • ® B ix ; in general it is not known how 
to characterize this subcrystal. It is our goal to do this, for a specific choice of sequence 
S, for q of types A, B, C, D. 

3. Type A 

In this section we assume that q is of type A n . We recall the use of Young tableaux 
of type A n in [KN]. The irreducible L r (J (0)-module V(Ai) (the (/-analogue of the vector 
representation of g) has dimension n + 1 over Q(q); the elements in its crystal basis B(Ai) 
are denoted by [T] , i G I. The crystal graph of B(Ai) is 



Hi im 2 n ~ 1 1 1 n 1 r~\ 
— > [2J — > ■ ■ ■ — > [nj — > \n + 1 



The irreducible L r ? (g)-module V(A k ) with highest weight A fc for 2 < k < n can be 
embedded in the tensor power V(Ai)® h , and its crystal basis B(A k ) can be regarded as 
a subcrystal of S(Ai)® fc . By [KN, Prop. 3.3.1] B(A k ) consists of <g> ■ ■ ■ <S> fik\ with 
1 < %\ < i 2 < ■ • • < ik < n + 1. 
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We identify the column 



ii 



12 



Ik 



with 



^l 



12 



ik e B(A 1 y 



The irreducible £/g(fl)-module V(X) with highest weight A = AjAj can be embedded 
in F(Ai) <g)Al ® V(A 2 )® X2 ® • • • ® V(A n )® A ™, so its crystal basis B(X) can be viewed as a 
subcrystal of B(Ai)® Al <g> S(A 2 ) <g,A2 <g> • • • <g> S(A n )® A ". Thus an element b G B(A) can be 
identified as a tensor product C\ <S> • • • <S> C p of columns; we write these columns right to 
left ("the Japanese writing order" [K3, section 5]) obtaining a Young tableau. 

Example. For g of type A 3 , suppose b G B(A 1 + 2A 2 + A 3 ) is identified as C\ ® C 2 <S> C 3 <8> C 4 
where Ci = [3], C 2 = [3]® [4], C 3 =[2] (8) [4], C 4 =[!]( 
the Young tableau 



3 . Then b corresponds to 



1 


to 


3 


3 


2 


4 


4 




3 









By construction, Young tableaux have at most n rows of boxes; the length of the i-th 
row is Xi + Xi + i + • ■ • + A n . Such a tableau is said to have shape Y(A). The entries in the 
boxes are integers m, with 1 < m < n + 1. A Young tableau is called semi-standard if the 
numbers in the tableau are strictly increasing down each column and non-decreasing from 
left to right along each row. The Young tableau in the example above is semi-standard. 
The Young tableau associated to u\ has only z's in its ith row. The basic result [KN, 
Theorem 3.4.2] on B(X) is that it is the set of all semi-standard tableaux of shape Y(X). 

Definition 3.1. A semi-standard Young tableau T having r rows is called large if for each 
i satisfying 1 < i < r, the number of i 's in the i-th row ofT is greater than the number of 
boxes in each row below the i-th row. 

In the following example, the first tableau is large, but the second one is not. 



1 


1 


1 


2 


3 


4 


2 


2 










3 













1 


2 


2 


3 


4 


2 


3 


3 






3 











Lemma 3.2. Suppose that b G B(oo)^, where £ = — J2 n i a i- Suppose that X = Yl XiA i} 
where each Xi > rii. Then the Young tableau given by n\(b) G B(X) is large. 

Proof: Suppose that b = fi x fi 2 • ■ • fi k Uoo- Then rii of the indices ii, . . . , ik are equal to 
i. Row i of u\ has Xi + ■ ■ ■ + X n boxes, each of which contains z, and after applying 
fi^ • " fi k t° at most Hi of these i's are changed to i + l's. Since A^ > n^, more 

than X i+ i + h A n z's are then left in the i-th row. This is greater than the number of 

boxes in the next row. This completes the proof. 
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Lemma 3.3. Let b be the element -u^® ffi n ^b n ® f^-i 1 ' '&n-i <H> • • -®fl^b\ of the crystal 
B(oo)<S>B n <S>B n - 1 <S>- ■ ■<S>B 1 , where < a(n) < a(n-l) <■■■ < a(l). Then for 1 <i <n 

(1) (pi(b) = a(i — 1) — a(i) where a(0) = 0; 

(2) £i(b) = a(i) - a(i + 1) where a(n + 1) = 0. 

Proof: For each tensor factor t of b, let 

rrii(t) = <fii(t) + the sum of (hi, wtt') for tensor factors t' to the right of t. (3.1) 

From (2.3), <fi(b) is the maximum of the mj(£) as t varies over the tensor factors of b. All 
tensor factors t of b have = — oo except for t\ = and t 2 = f° V Suppose that 
1 < z < n. Then rrii(f^bi) = —a(i) + (hi, wt 1 b*— l) , and since wt&j_i = 0, then 
from (C2)' in section 2, wt = — a(z — l)aij_i, so 

(hi,wt f°;Zi h-i) = -a(i - l)(/i l ,a i _i) = -a(i - 1)(-1) = a(i - 1), 
mi(t 2 ) = mi(f^bi) = -a(i) + a(i - 1). 

Since ^i(woo) = and (hi, wt f^bi) = —a(i)(hi,ai) = —2a(i), we have 

TOi(ti) = m l (tt 00 ) = </?i(«oo) + (/li.wt/^^fti+i) + (hi,wtff l) bi) + (h % ,wt f^'^bi-i) 
= a(i + 1) — 2a(i) + a(i — 1) = a(i + 1) — a(i) + mj^)- 

Since a(z + 1) — a(z) < 0, then rrii(t\) < rrii(t 2 ), so the maximum of the rrii(t) is rrii(t 2 ) = 
a(i — 1) — a(z), and (1) holds in this case. If i = 1 or i = n, the proof of (1) is similar. The 
proof of (2) is also similar. 

Lemma A. Suppose that T is a semi-standard tableau whose first row consists entirely 
ofVs; then e\(T) = 0. 

Proof: We have e x (T) = max{k : e\T ^ 0}. If e x T ^ 0, then e x T is gotten from T by 
changing a 2 to a 1. Then e{T would have two l's in one of its columns, and would not 
be semi-standard. However the set of semi-standard columns is stable under the action of 
e x [KN, Prop. 3.3.1]. So e x T = 0, and £i(T) = 0. 

Proposition A. Let T be a semi-standard tableau with only one row. Let a(x) be the 
number of entries in T which are > x. Let b = F(T) = u 00 <g)ffi r ^b n <g)- ■ -<S>f 2 ^b 2 ®fl^bi 
be in B(oo) ® B n <g) • • • <g) B 2 <S> B x . Then 

(1) (fi(F(T)) = (pi(T) for 1< % < n; 

(2) <p!(F(T)) = (p!(T) - the number of entries in T; 

(3) Si(F(T)) = Si(T), l<i<n; 

(4) ftF(T) = F(fiT) if fiT ^ 0. 

Proof: For 1 < i < n, (pi(T) is the number of i's in T; if i ^ 1, this equals a(i — 1) — a(i), 
and this is equal to (pi(F(T)) by Lemma 3.3(1). This proves (1). The number of l's in T 
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equals the number of entries in T minus a(l), and (2) follows from Lemma 3.3(1). Since 
Si(T) is the number of i + l's in T, (3) follows from Lemma 3.3(2). To prove (4), f l F(T) is 
obtained from F(T) by increasing a(i) by 1, whereas f{F is obtained from T by changing 
an i to an i + 1, and then F(fiT) is obtained from F(T) by increasing a(i) by 1. This 
completes the proof. 

Theorem A. Let B(oo) be the crystal basis ofU~(g) where g has type A n . For each i, 
1 < i < n, define 

B(i) =B n ® B n -i <g> • • • <g> Bj. 

Let ^> be the unique morphism from B(oo) to B(oo) ® B(l) ® B(2) ® • • • ® S(n) which 
maps Woo to ttoo ® (&n ® • • • ® &i) ® (6 n ® • • • ® 62) ® • • • ® 6 n - ^or 6 G -B(oo), suppose that 
A is a dominant weight such that the tableau T associated to Tt\(b) is large. Let a(i,j) be 
the number of entries in the i-th row ofT which are > j; for each i, define 

Pi = ~fn {hn) b n ® f^r^K-i ® • • • ® f- {i '% E B(i), F{T) = woo ® /3i ® /3 2 ® • • • ® /3n- 
Tien *(6) = F(T). 

Proof: We use induction on n. If n = 1, then b has the form for some fc. Then k is 

the number of 2's in the only row of T. The map \1/ goes from B(oo) to B(oo) ® Si and 
*(6) = Woo ® so *(6) = F(T). 

Now suppose that n > 1 and that the Theorem holds in type A n _i. Suppose that 
b = Woo- Then 7t\(b) = u\, which has no numbers greater than % in its z-th row, and the 
Theorem holds for b. Suppose that b is an element of B(oo) such that for any dominant 
weight A for which the tableau T associated to 7T\(b) is large we have *&(b) = F(T). Fix 
an integer j, 1 < j < n and choose A so that both T = 7T\(b) and fjT are large; we shall 
prove that V(fjb) = F(fjT). 

We have F(T) = *(6), so for any i, ei(F(T)) = £i(*(6)) = £*(&). Since A is large, 
then Ei(b) = £i(Tt\(b)) = £i(T). Therefore 

Ei(F(T)) = Si(T) for 1 < i < n. (3.2) 

Split the tableau T into two parts; the left part T 2 consists of all columns of length at 
least 2, and the right part T\ is the rest. For example, 





1 


1 


1 


2 


3 


4 




1 


1 












if T = 


2 


2 










then T2 = 


2 


2 


, T 1 = 


1 


2 


3 


4 




3 














3 















By our right-to-left convention, T represents the tensor T\ ® T2. We have \I/ (£>) = Woo ® 
Pi ® • • • ® /5 n . Let ci = Woo ® Pi, and C2 = P2 ® • • • ® /3 n5 so \l/(6) = ci ® C2. We claim that 

<Pi(T 1 )>e i (T 2 )^<p i (c 1 )>e i (c 2 ), l<i<n. (3.3) 
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Suppose that i = 1. Since T is large, then T\ has at least one 1, so f\{T{) > 0. Also, all the 
entries of the first row of T 2 are l's, and £i(T 2 ) = by Lemma A, so <pi(Ti) > Ei{T 2 ). In 
the notation of Proposition A, letting a(k) = a(l, k), we have c\ = F(Ti), so by Proposition 
A(2), fi(ci) is a finite number, whereas £1(02) = —00, since all tensor factors of c 2 are 
different from B\. It follows that y?i(ci) > £1(02), and (3.3) holds if i = 1; indeed, 

pi(Ti) > £i(T 2 ), v?i(ci) > £i(c 2 ). (3.4) 

Now assume that i > 1. We claim that 

¥>i(T!) = ^(ci) and £,(T 2 ) = £l (c 2 ). (3.5) 

The first equality follows from Proposition A(l). Let T 2 be the tableau obtained by 
deleting the first row of T 2 . This deleted row consists entirely of l's, and these l's are 
irrelevant as far as Si(T 2 ) is concerned since i > 1. Thus Si(T 2 ) = Ei{T 2 ). Now T 2 is 
a large semi-standard tableau involving the symbols 2, 3, . . . , n, and therefore represents 
an element of the crystal basis, for type A n _i, of -Ba„_i (-V) for some dominant weight 
A' of type A n _!. We have T' 2 = ir\>(b') for some element b' G S J 4„_ 1 (00). By induction, 
letting F n _! and ^ n -i be the analogues of F and \1/ (respectively) in type A n _ 1? we have 
F n _ 1 (T 2 ') = * n _i(6 / ) = Woo ®c 2 . From (3.2), 

£*(T 2 ) = £i(woo (g) c 2 ) = max(e i (« 00 ),e i (c 2 ) - (/^wt^)) = max(0, £;(c 2 )) = £j(c 2 ). 

Thus £j(T 2 ) = £i(c 2 ) and (3.5) holds, and so does (3.3). 

Suppose that ipj(T{) > €j(T 2 ). Then ffT = ffF\ ® T 2 , and since <£>j(ci) > £?(c 2 ) by 
(3.3), /,( Cl ® c 2 ) = /, Cl ® c 2 . By Proposition A(4), f jCl = fjF(Ti) = F(fjTi), so 

= = fjF(T) = f jCl ®c 2 = F(fjTi) ®c 2 = F(fjT) 

as desired. 

Suppose that ^(Tx) < Sj(T 2 ). Then j > 1 by (3.4). We have fjT = T x <g> fjT 2 ; also, 
from (3.3), fj^(b) = a <g> /,c 2 . We want to show that F(Ti <g> /,T 2 ) = ci <g> /j-c 2 . The 
tableau Ti <E> fjT 2 differs from T\ ® T 2 only below the first row. Since the Theorem holds 
for A n _i by induction, we have 

* n _ 1 (6 / ) = F n _ 1 (T^) and ^ n . 1 (f j b') = F n - 1 (f j T^). 

Then F n _!(/^) = * n _i(/ i 6 / ) = / J -*„_i(6 / ) = /^n-i^) = j^Ko ® c 2 ) = Woo ® /,c 2 . 
Thus Fn^ifjT^) = Uoo ® f jC2 , so F(Ti ® //T 2 ) = Cl ® /,c 2 . Therefore *(/,■&) = F(/,T). 
This completes the proof. 
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Corollary A. The image of \1/ consists of all elements of the form -u^ ® Pi ® fa ® • • • <S) (3 n 
where 

A = f^ n K ® f^r'K-i ® • • • ® /f (M) &* e 5(0 

and {a(i, j)} are any integers such that 

< a(z, n) < a(z, n — 1) < • • ■ < a(z, i), 1 < i < n. (*) 

Proof: For 6 e B(oo), ^(b) = F(T) where T is a large semi-standard tableau, and since 
a(i,j) is the number of entries of the i-th row of T which are > j, (*) holds. On the other 
hand, if {a(i,j)} is a set of integers for which (*) holds, form a large semi-standard tableau 
T by having a(i,j) be the number of entries in the i-th row which are > j. Then T is in 
the crystal basis B(X) for some dominant weight A, so T = 7T\(b) for some b G -B(oo), and 
then = F(T). The Corollary is proved. 

4. Type C 

In this section we assume that q is of type C n . Again we follow the notation of 
[KN]. We let a n be the long root, and Oj,l<z<?i — lbe the short roots. We have 
(hi,a i+1 ) = -1 for 1 < % < n - 2, (/i n _i,o n ) = -2, (hi,a>j) = if \i - j\ > 1. The 
irreducible representation V(Ai) of highest weight Ai has dimension 2n over Q(q), and 
the elements of its crystal basis are |T] and |Tj , 1 < i < n. The crystal graph of -B(Ai) is 



□ 



n 



n 



l r= 



We use the order -< where 



!-<2-<----<n-<n^n-l^ 



-< 1. 



Analagous to the type A case, the irreducible L r g (0)-module V(A k ) with highest weight 
A k for 2 < k < n can be embedded in the tensor power l/(A 1 )® fc , and its crystal basis 
S(Afc) can be regarded as a subcrystal of £?(Ai)® fc . We again identify the column 



ik 



with <g> <g> • • • (gig] G -B(Ai) 



(C) 

where each ij is one of m or m, 1 < m < n. Define If, to be the set of all columns as 
above, where 1 ■< %\ -< • • • -< if- ■< 1, and where the following condition holds: 



if ij = p and i\ = p, then j + (k — I + 1) < p. 



(4.1) 
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Note that this condition implies that 1 and 1 cannot both be in the same column, since 
j > 1 and k - I + 1 > 1. From [KN, Prop. 4.3.2] the crystal basis B(A k ) is equal to I ( k C) . 

As in type A, the irreducible L r (? (g)-module V(X) with highest weight A = A^Aj can 
be embedded in l/(Ai) <g)Al <g> V(A 2 )® A2 <g> • • • <g> V(A n )® A ™, so its crystal basis B(X) can 
be viewed as a subcrystal of B(Ai)® Al <g> S(A 2 )® A2 <g> • • • <g> S(A n )® A ™. Then 6 G S(A) is 
identified with a Young tableau, using the right to left convention on columns as in type 
A; the columns are in . 

(c) 

We will call a tableau T almost semi- standard if its columns are in (1 < k < n) 
and the entries in the rows are non-decreasing, from left to right, in the order -<;. Such a 
tableau is called large as in Definition 3.1. 

Lemma 4.1. Suppose that T is a large almost semi-standard tableau. Then p and p 
cannot occur in the same column, for any p, 1 < p < n. 

Proof: Suppose that p and p occur in the same column, with p in row j and p in row /. 
Suppose that this column has length k. Since T is large, the number of j's in row j is 
greater than the number of entries in row I, so p = j. The condition j + (k — I + 1) < p of 
(4.1) fails, since j = p and k — I + 1 > 1. So p and p cannot be in the same column of a 
large semi-standard tableau. 

A semi-standard C-tableau is by definition [KN, p. 317] one which is almost semi- 
standard, and for which a certain condition [KN, M.N. 2] holds concerning successive 
columns where i and 1 occur in one of the columns. By Lemma 4.1, i and 1 cannot 
occur in the same column of a large semi-standard tableau, and we may dispense with 
[KN, M.N. 2] for a large semi-standard tableau. The basic result for type C [KN, Theorem 
4.5.1] is that B(\) is the set of semi-standard C-tableaux of shape V^(A). Lemma 3.2 still 
holds, with the same proof. 

Lemma 4.2. Let b be the element Uoo <g> fl b\ <g> 62 ® • • • <S> f^_}b n -\ <g) fn b n <S> 
fn-i'^K-i ® • • • ® ~fl {2) b 2 ® /1 (1) 6i of the crystal B(oo) ® B 1 <g> • • • <g> B n _ x ®B n ®B n _ x ® 
•••(g) Si, where < a(2) < ••• < a(n) < a(n) < a(n - 1) < ••• < a(l), n > 2. Let 
a(0) = 0. Then 

(1) (fi{b) = max(-a(z + l)+a(z + 2)+a(z+l)-2a(z)+a(z-l), a(z-l)-a(z)) , 1 < z < n-1; 
(2J = max(— a(n) + 2a(n) — 2a(n — 1) + a(n — 2), a(n — 2) — a(n — 1)) ; 

= a(n - 1) - a(n). 

Proof: As in the proof of Lemma 3.3, find the maximum of m^(t), defined in equation (3.1), 
over the tensor factors t of b. First, assume that 1 < i < n — 1. The only tensor factors t 
of b for which (pi(t) 7^ —00, reading from right to left, are t-y = f^bi, t 2 = fi^ +1 ^bi, and 
^3 = Uoo- We have rriiiti) = —a(i) + a(i — 1); 

rmfo) = ^(A a(ITT) 6,) + E^' wtt ')' S = i Ji^^+iJi^fi^i-i } 

t'es 
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TOi(t 2 ) = -a(i + 1) + a(i + 2) + a(i + 1) - 2a(i) + a(i - 1); 



mife) = a(i) — a(i + 1) + rriifa). Since a(i) — a(i + 1) < 0, we have m,i(ts) < rriifo), so 
the maximum of the m,i(t) is max(mi(ti), ra^fo))) and (1) holds. If % = 1, the proof is 
similar, using a(0) = 0. 

Suppose that z = n — 1, n > 2. Then y? n _ 1 (6) = max(m n _i(£i), m n _i(£2), win-i(*3)) 
where *i = /^l" & n _i, *2 = f^-iK-i, h = Uoo- Now m n _i(*i) = -a(n - 1) + a(n - 2). 
We have 

m n _ 1 (t 2 ) = ^ n _ 1 (/ n a 5 ) 6 n -i) + E^ wt O, 5= {A (n) 6»,/^r 1) 6n-i,/^ 2 " 2) 6„-2}. 

t'es 

Since wt ffi n ^b n ) = -a(n)(h n -i,a n ) = -a(n)(-2) = 2a(n), then 

m n _i(t2) = —a (re) + 2a(re) — 2a(n — 1) + a(n — 2). 

We have m n -i(ts) = a(n — 1) — a(n) +m n _i(t2) < "7,71-1(^2)5 since a(n — 1) < a(n). Thus 
V?n-i(&) = m ax(m n _i(ti), m n _i(t2)), which proves (2). If n = 2, the proof is similar. The 
proof of (3) is straightforward. 

Lemma 4.3. Suppose that b is the element as in Lemma 4.2. If 1 < % < n — 1, then 
fib is gotten from b by increasing a(i) by 1 if a(i + 2) — a(i + 1) > a(i) — a(i + 1) and 
increasing a(i + 1) by 1 otherwise; f n -\b is gotten from b by increasing a(n — 1) by 1 if 
a(n — 1) — a(n) > a(n) — a (re), and increasing a(n) by 1 otherwise; f n b is gotten from b by 
increasing a(n) by 1. 

Proof: Write b = c®d where c = Moo®/i &i <g> • • • f^-ib n -i, d = fn^bn® f^-T^^n-i ® 
• • • <g> fi^bi. Compare ^i(c) to £j(<i). Suppose that 1 < z < re — 1. Then as in the proof of 
Lemma 4.2, we have (pi(c) = a(i + 2)— a(i + 1). Similarly, using (2.3), £j(<i) = a(i)— a(z+l). 
Thus, if V'i(c) > that is if a(i + 2) — a(z + 1) > a(z) — a(i + 1), then from (2.1), 

fib = fiC <E> <i; /iC is gotten from c by increasing a(i + 1) by 1. If <fii(c) < £i(d), then 
fib = c <S> fid, and fid is gotten from d by increasing a(i) by 1. So the Lemma holds in 
this case. We get the same result if i = 1 < re — 1. If i = n — 1, then </? n _i(c) = — a(re), 
while £ n _i(<i) = a(re — 1) — 2a(n). Adding a(re), we compare a(n) — a(n) to a(n — 1) — a(n). 
For z = re, <£> n (c) = a(n); e n (d) = a(n). Since a(n) < a(n), then <p n (c) < s n (d), so 
fn(b) = c <S> f n d, and we increase a(n) by 1. 

Lemma 4.4. Let T be a one-rowed semi-standard tableau. Ifl<i<n, then f{T is gotten 
from T as follows: if the number of i+ l's is greater than the number of i + 1 's, change 
the rightmost i + 1 to 1 or get if there are no i + 1 's; otherwise change the rightmost i 
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to i + 1 or get if there are no Vs. If i = n, change the rightmost n to n or get if there 
are no n 's. 

Proof: Suppose that 1 < i < n. Separate T into 2 parts: the left part T\ consists of all 
numbers in T which are < i + 1, and right part T r consists of all the other entries in T. 
Then T = T r <g> T\. We have ipi(T r ) = the number of i + l's and Si(Ti) = the number of 
i + l's. Now use (2.1). The result is clear if i = n. 

Lemma 4.5. Let T be a one-rowed semi-standard tableau. If 1 < i < n, let r be the 
number of i + l's in T, let s be the number ofi + l 's, and let t be the number of i 's. Then 
<Pi(T) = max(t, r — s + t). We have <p n (T) = the number of n's. 

Proof: Suppose that 1 < i < n. Compute <fii(T) as max{/c : f%T ^ 0}. Suppose that 
r > s; from the previous Lemma, j{T is gotten by changing an % to i + 1. Then the number 
of i + l's is one greater; so fl~ s T has the same number of i + l's as i + Is. Then apply fi 
to fl~ s T t times, changing i to i + 1 until we run out of z's. Hence (pi(T) = r — s + t. If 
r < s, applying fi to T changes an i to i + 1, so (pi(T) = t. It is clear that (p n (T) is the 
number of n's. 

Proposition C. Let T be a semi-standard tableau with one row and at least one 1. Let 
a(x) be the number of entries in T which are >~ x. Let b = F(T) = Uoq fi^bi ®f2^i>2 ® 
K-IK-i ® fn {n) b n ® f^'^bn-i ® • • • ® /i (1) 6i in the crystal B(oo) B x ® B 2 ® 
■ ■ ■ <g) B n <g) ® • • • <g) Bi, n > 2. Then 
fi; <fi(F(T)) = <pi(T) forl<i< n; 

(2) v?i(F(T)) = y?i(T) - the number of entries in T; 

(3) e i {F(T)) = e i (T), 1 < i < n; 

(4) f i F(T) = F(f i T)iff i T^0. 

Proof: Suppose that 1 < i < n — 1. From Lemma 4.2, 

<^i(6) = max(-a(z + 1) + a(i + 2) + a(z + 1) - 2a(i) + a(i - 1), a(i - 1) - a(z)). (4.2) 

We have 

a(i + 2) — a(z + 1) = number of i + l's = r 

a(i) — a(i + 1) = number of i + l's = s (4.3) 

a(i — 1) — a(i) = number of z's = t, 

so (pi(b) = max(r — s + t, t) = (fi{T) by Lemma 4.5. If i = 1, the argument is similar, 
except that the term a(0) is missing in (4.2) and a(0) is the number of entries >- in (4.3). 
Then (pi(b) = <fi(T)— the number of entries of T. If i = n — 1, n > 2, then from Lemma 
4.2, 

ip n -i(b) = max(— a(n) + 2a(n) — 2a(n — 1) + a(n — 2), a(n — 2) — a(n — 1)), 
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a(n) — a(n — 1) = number of n's = r 
a(n) — a{n) = number of n's = s 
a(n — 2) — a(n — 1) = number of n — l's = t 

and again </? n _i(6) = max(r — s + t,t) = <^ n _i(T) by Lemma 4.5. If n = 2, the proof is 
similar. Finally, <p n (b) = a(n — 1) — a(n) = number of n's = </? n (T). This proves (1) and 
(2); the proof of (3) is similar. 

To prove (4), suppose that f{T ^ 0. If 1 < i < n — 1, then fiF(T) is obtained from 
F(T), by Lemma 4.3, by increasing a(i + 1) by 1 if a(i + 2) — a(i + 1) > a(z) — a(z + 1) and 
by increasing a(i) by 1 otherwise. From Lemma 4.4, f^T is gotten from T by changing an 
i + 1 to i if the number of i + l's is greater than the number of z + l's. Now the number 
of i + l's is equal to a{i + 2) — a(i + 1), the number of i + l's is equal to a(i) — a(i + 1). 
Thus (4) holds in this case. The argument for i = n — 1 is similar, and for i = n it is easy. 

Lemma C. Suppose that T is a semi-standard tableau whose hist row consists entirely 
of l's; then e^T) = 0. 

Proof: If e~\T ^ 0, then e~\T is obtained from T by changing a 2 to a 1 or changing a 1 to 
a 2. Since the first row of T is all l's, if there were a 1 in T, then 1 and 1 would occur 
in the same column, and then condition (4.1) would fail. Changing a 2 to a 1 would leave 
two l's in the same column, so e\T would not be semi-standard, violating [KN 4.3.2]. So 
eiT = 0. 

Theorem C. Let B(oo) be the crystal basis ofU~(g) where g has type C n . For each i, 
1 < i < n, dehne 

B(i) = Bi® B l+1 (8) ••• (8) B n - X ®B n ® B n -i <g> • • • ® B { . 

Let ^ be the unique morphism from B (oo) to B(oo) ®B(1) ®B(2) <g> •• -<S>B(n) which maps 
to <g) (&i (8) b 2 <S> ■ ■ -®b n ®b n -i®- ■ ■<S>b 1 )<S>(b2<S>b s <S>- ■ - b n ®b n _i®- ■ ■<S>b 2 )<S>- ■ -®b n . 
For b G B(oo), suppose that A is a dominant weight such that the tableau T associated to 
Tt\(b) is large. Let a(i,j) be the number of entries in the i-th row ofT which are >- j; for 
each i, dehne 

a = ff ijri \ ® iti\~ 2) h +1 ® • • • ® /iTVi ® t^K ® /^f ® • • • ® /-^bi, 

F(T) = n^ ® /?i ® /3 2 ® • • • ® 

Then *(6) = F{T). 

Proof: The proof is essentially the same as that of Theorem A. We use induction on n, 
starting at n = 1. For n = 1, the argument is the same as in the first paragraph of the 
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proof of Theorem A, except that the one-rowed tableau T has entries 1 and 1 instead of 
1 and 2. The proof then proceeds as for Theorem A, using Proposition C and Lemma C 
instead of Proposition A and Lemma A. 

Corollary C. The image of ^ consists of all elements of the form ® (3i ® ® • • • <8> P n 
where 



A = /" (< ' i+1) 6*®A"5 i+2) 6i+i- 



o(i,n— 1) j 



a(i,i). 



and {a(z, j) : 1 < z < n, i < j < n}, {a(i,j) : 1 < i < n, i + 1 < J < n} are sets of integers 
such that 



< a(i, z + 1) < a(z, i + 2) < • • • < a(z, n) < a(z, n) < a(z, n — 1) < • • • < a(z, i), 1 < z < n. 

Proof: It follows from Theorem C that the image of \17 is a subset of the set of elements 
of the form given in the Corollary. On the other hand, given sets {a(i,j)} and {a(z, j)} of 
integers with the given conditions, build a large tableau T with nondecreasing entries in 
each row, with a(i,x) entries in row i which are >- x. Condition (4.1) holds, since i and % 
are never in the same column since T is large. Then F(T) = ^(b) for b = 7t\(b) for suitable 
A, and the result follows. 

5. Type B 

In this section we asssume that q is of type B n . Let «i, . . . a n _i be the short roots, and 
a n the long root. We have (hi, a^+i) = — 1 for 1 < % < n — 2, (h n ,a n -\) = —2, (hi,dj) = 
if \i — j\ > 1. The irreducible representation V(Ai) of highest weight Ai has dimension 
2n + 1 over Q(q), and the elements of its crystal basis are [T] and [Y] , 1 < i < n, and 
The crystal graph of -B(Ai) is 



m- 



n-1 



n 



n 



n-1 



We use the order -< where 



l-<2^----<n-<0^n^n-l^---^l. 

Let u>i = Ai for 1 < i < n — 1, and u n = 2A n . The irreducible module V(uk) (called 
the anti-symmetric tensor representation with highest weight uj^ in [KN, p. 320]) can be 
embedded in V(Ai)® k . We identify the column 



with 



12 



Ik 



ik 
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where each ij is m, m, 1 < m < n, or 0. Define Ij^ to be the set of all columns as above, 
where 1 ^ %\ -< • • ■ -< i}~ -< 1 and any element other than cannot occur more than once, 
and if ij = p and ii = p, then j + (k — I + 1) < p. Then [KL, Prop. 5.3.1] the crystal basis 

(IB) 

B(u>k) is equal to i£ \ 

In [KN, 5.7], a dominant weight A = Y17=i * s sa ^ to have type (E) if A n is even, 
say 2m. Then V(A) can be embedded in F(Ai)® Al <g> F(A 2 )® A2 <g> • • • <g> F(A n _i)® A "- 1 <g> 
V(c<; n )® m , so its crystal basis 5(A) can be viewed as a subcrystal of £?(Ai)® Al ®B(A 2 )® X2 ® 
•••(g) B(uj n )® m . Then 6 G -B(A) is identified with a Young tableau, using the right to left 
convention on columns, as in types A and C; the columns are in I\. . 

Note that V{uj n ) is not V(A n ), but V(2A n ); V(A n ) is the spin representation. We do 
not need to use the spin representation, since for our purposes, we can choose X n to be 
even. 

We will call a tableau T almost semi- standard if its columns are in Ij^ , the entries in 
the rows are non-decreasing in the order -<, and occurs at most once in each row. Such 
a tableau is called large as in Definition 3.1. Lemma 4.1 holds, with the same proof. 

A semi-standard S-tableau of type (E) is by definition [KN, p. 327] one which is almost 
semi-standard, and for which two conditions [KN, M.N.I, M.N. 2] hold: the first concerns 
successive columns where i and i occur in one of the columns, and this cannot happen for 
a large tableau; the second concerns two successive columns with i in the left column and 
i in the right column, in a lower row. This also cannot happen in a large tableau. So a 
large semi-standard tableau is the same thing as a large, almost semi-standard tableau. 

The basic result we need for type B [KN, Theorem 5.7.1] is that if A has type (E) 
then -B(A) is the set of semi-standard type (E) S-tableaux of shape V^(A). Suppose that 
b G S(oo)^, where £ G Q_; then £ = — Y^7=i ^ iCXi wn ere each ki is a non-negative integer. 
Pick Xi > ki, with X n even, say X n = 2m. Lemma 3.2 still holds, with the same proof, so 
7i\(b) is a large semi-standard tableau. 

Lemma 5.1. Let b be the element Uoo <g> h <g> b2 ® • • • <8> /^_i& n _i <E> fn^b n <8> 
/n-T 1)& n-i <8> • • • <E> /i (1) 6i of tie crystal B(oo) <g> B x <g> • • • <g> B n <g> • • • <g> B x , where < 
a (2) < • • • < a(n) < a(n)/2 < a(n - 1) < • • • < a(l), n > 2. Let a(0) = 0. Then 

(1) for 1 < i < n — 1, (pi(b) is as in Lemma 4.2(1 ); 

(2) ip n -i(b) — max(— o(n) + a(n) — 2a(n — 1) + a(n — 2), a(n — 2) — a(n — 1)); 

(3) <f n (b) = -a(n) + 2a(n - 1). 

Proof: If 1 < i < n — 1, this is the same as Lemma 4.2(1). Suppose that i = n — 1. The 
argument is the same as for the proof of Lemma 4.2(2), except that (/i n _i,wt/n b n ) = 
—a(n)(h n -i,a n ) = — a(n)(— 1) = a(n) (instead of 2a(n) in type C.) 
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For (3), if i = n, ip n (b) = max(m n (£i), m n (t 2 )) where ti = fn b n and t 2 = Woo- Now 

mn{tl) = Vntf^K) + (h ni Wtf^- 1] bn-l) 

= —a(n) — a(n — l)(/i n , ct n -i) = — a(n) + 2a(n — 1). 

Similarly, 

Wn(^2) = 2a(n) — 2a(n) + 2a(n — 1). 

Since 2a(n) < a(n) by hypothesis, then m n (t2) < m n (ti), so <p n (b) = m n (ti), and (3) is 
proved. 

Lemma 5.2. Let b be the element of Lemma 5.1. For 1 < i < n — 1, fib is gotten from b as 
in Lemma 4.3; f n -ib is gotten from b by increasing a(n — 1) by 1 if a(n — 1) — a(n) > —a(n) 
and increasing a(n) by 1 otherwise; f n b is gotten from b by increasing o(n) by 1. 

Proof: Write b = c® d where 

C = «oc ® ff ] h ® • • • ® /S&n-l, d = fcMbn ® ffX^bn-l ® • " • ® /? (1) 6i. 

If 1 < z < n — 1, the proof is as for Lemma 4.3. For i = n — 1, <^ n _i(c) = — a(n). Using 
(2.3), e„_i(d) = e n -i(/n-i -1 _ (/in-i,wt/" W 6 n ) = a(n - 1) - a(n)(/i n _i, a n ) = 

a(n — 1) — a(n). 

For z = n, <p n (c) = (h n , /^fen-i) = -a(n)(h n , wt a n _i) = 2a(n); e n (d) = a(n). 
Since a(n) < a(n)/2, then <^ n (c) < e n (d), so = c® / n <i, and we increase a(n) by 1. 

Lemma 5.3. Let T be a semi-standard tableau with one row. Ifl<i<n, f{F is obtained 
from T as in Lemma 4.4; f n T is obtained from T by changing Oton if there is a in T, 
by changing the right-most n to if there is an n but no in T, and getting otherwise. 

Proof: This is similar to Lemma 4.4. 

Lemma 5.4. Let T be a one-rowed semi-standard tableau. If 1 < i < n, let r be the 
number of i + l's in T, let s be the number of i + 1 's, and let t be the number of i 's. Then 
<fi(T) — max(t, r — s + i); <fi n (T) = twice the number of n's plus the number (0 or 1) of 
O's. 

Proof: For 1 < i < n — 1, this is the same as Lemma 4.5; for i = n it is straightforward. 

Proposition B. Let T be a semi-standard tableau with one row and at least one 1. For 
x 7^ n, let a(x) be the number of entries in T which are >- x, and let a(n) be twice the 
number of entries >- plus the number (0 or 1) of O's. Let b = F(T) = ® f^bi ® 

~ff ) b 2 ® • • • ® fn-K-i ® fn n) b n ® ff-^bn-i ® • ' ' ® ff^h be in B(oo) ® B 1 ® B 2 ® 
• • • ® B n ® ® • • • ® B x , n > 2. Then 
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(1) <pi(F(T)) = <pi(T) forl<i<n; 

(2) v?i(F(T)) = </?i(T) - the number of entries in T; 

(3) e i {F{T)) = e i {T), 1 < i < n; 

(4) f i F(T) = F(f i T)iff i T^0. 

Proof: For 1 < i < re — 1, this is the same as Proposition C. 
For i = re — 1, re > 2, then from Lemma 5.1(2), 

ip n -i(b) = max(— a(n) + a(n) — 2a(n — 1) + a(n — 2), a(n — 2) — a(n — 1)). 

Write j^i for the number of z's, and # >~ i for the number of symbols >- z. Define 
r = #re, s = #re, t = #(re — 1). Since a(n — 1) — a(n — 2) = #(re — 1) = t then the first of 
the two terms being maximized is 

a(n) — a(n) — 2a(n — 1) + a(n — 2) = a(re) — a(n) — a(re — 1) + (a(re — 2) — a(n — 1)) 

= a(n) — a(n) — a(n — 1) + t. 

a(re) - a(re) - a(n - 1) = 2(# >- re) + #0 - # >- re - # >- (n - 1) 

= y n - # y n) - (# y (n - 1) - # yn - #0) = r - s. 

Thus </? n _i(6) = max(t, r — s + t) = </? n _i(T) by Lemma 5.3. The argument is similar if 
re = 2. 

For % = re, v? n (6) = 2a(re - 1) - a(re) = 2# >- (re - 1) - 2# >- - #0 = 2#re + #0. So 
(1) and (2) hold; (3) is similar. 

For (4), if 1 < i < re — 1, this is similar to Proposition C. If i = re — 1, f n _iF(T) is 
obtained from -F(T), by Lemma 5.2 by increasing a(n) by 1 if — a(re) > a(n — 1) — o(re) 
and increasing a(n — 2) by 1 otherwise. Since a(n) = 2# ^ n + #0, then 

-a(re) > a(re-l)-a(re) -^=> # >- re + #0-# >- re > # >- (n-1) -# >- re #re > #re. 

If f n -\T 7^ 0, then f n -iT is obtained from T, as in Lemma 4.4, by changing an re to re — 1 
if the number of re's is greater than the number of re's, and changing an re — 1 to an re 
otherwise. So (4) holds for i = re — 1. It follows from Lemmas 5.2 and 5.3 that (4) holds 
for i = re. 

Theorem B. Let B(oo) be the crystal basis ofU~{o) where q has type B n . For each i, 
1 < i < re, define 

B(i) =Bi® B i+1 <8) ... (8) B n - X ®B n ® B n _i <g> • • • <g> Bi. 

Let ^> be the unique morphism from B(oo) to B (oo) <g> B (1) <g) B (2) <g) • • -®B(n) which maps 
Uoo to Uoo ® (bi (g) 6 2 <E> • • -®6n®^n-i®- • • <8> fri ) ® (b 2 <8> ^3 ® • • - b n ®b n -i®- ■ -®b 2 ) ®- • -®6 n - 
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For b G B(oo), suppose that A is a dominant weight of type (E) such that the tableau T 
associated to Tt\{b) is large. Let a(i,j) be the number of entries in the i-th row ofT which 
are >- j, if j 7^ n, while a(z, n) is defined to be twice the number of entries in row i which 
are >- n plus the number (0 or 1) of O's in row i. For each i, define 



Pi 



?a(i,i+l), 
J i u i 



a(i,n — 1) 1 



'n-l 



7a(i,i) h 



F(T) = Woo <£> Pi <£> @2 



Pn- 



Then *(6) = F(T). 



Proof: The proof is essentially the same as that of Theorem C, using Proposition B instead 
of Proposition C; Lemma C still holds for type B tableaux. We start the induction at n = 1. 
(Type B\ is the same as type A±; but the crystal graph of V(Ai) for type B\ is the same 
as the crystal graph of V(2Ai) for type A\.) When n = 1, b = f k (u QO ); T is a one-rowed 
tableau whose entries are l's, l's, and possibly one 0. Then k is twice the number of l's 
plus the number of O's; since this is the same as a(l, 1), then ty(b) = F(T). (When n = 2, 
B 2 is the same as C2, and V(Ai) for type B 2 is the same as V^(A 2 ) for type C 2 . This does 
not matter for our proof, since Proposition B still holds for n = 2.) 

Corollary B. The image of ^ consists of all elements of the form Uoo <S> Pi <S> Pi <8> • • • <S> Pn 
where 



Pi = fl 



a(i,i+l) 



bi®n 



a(i,i+2). 



i+1 



f£fbn-l ® fn il ' n) bn ® / n ^f ^K-l 



a(i,n— 1) , 



a(i,i). 



and {a(i,j) : 1 < i < n, i < j < n}, {a(i, j) : l<i<n,i + l<j<n} are sets of integers 
such that 







< a(i,i + l) < a(i, i + 2) < ••• < a(i, n) < a(i,n)/2 < a(i, n — 1) < • • • < a(i, i), 

1 < i < n. 



Proof: This is similar to type C. 



6. Type D In this section we asssume that g is of type D n . The irreducible representation 
V(Ai) of highest weight Ai has dimension 2n over Q((/), and the elements of its crystal 
basis are [T] and |Tj , 1 < i < n. The crystal graph of B(Ai) is 



n-2 



n-1 



n-l y 

\ 



n 



V 



n-l 



n-2 

> 



n-2 



n-3 



/ n-l 



n 
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Let Uk = Afc, 1 < k < n — 2, and let cu n _i = A n _i+A n . Then V(u>f-) can be embedded 
in V A (A 1 )® fe , 1 < k < n — 1. We identify columns with tensors as with types A, B, C. We 
use the partial order 

n — — 

1^2^---^n-l^_-<n-l^---^2^1. 

n 

This partial order is obtained from the crystal graph of V(A\). Note that n and n are not 
related. 

Let ijf^ denote the set of columns of length k (1 < k < n) with entries of the form 
i or i, 1 < i < n, where for each j (1 < j < k) we have ij -< ij+\ or (ij,ij + i) = or 
(n, n), and if ij = p and = p, then j + (k — I + 1) < p. Then the crystal basis B{ujk) is 
equal to l[ D) [KN, Prop. 6.3.2]. 

Definition 6.1. A dominant weight is said to have type (WO) if it is of the form 

n—l n—2 

^ miWi = ^ m i^i + ?Tln-l(A n _l + A n ). 

i=l i=l 

In [KN, section 6] dominant weights of type D are divided into 4 classes, and what 
we have called type (WO) are a subclass of (Wl) of [KN]. For A of type (WO), V(X) 
can be embedded in V(A 1 )^ ® F(A 2 )® m2 <g> • • • <g> y(A n _ 2 )® m — 2 <g> "^(^-i)® 771 — 1 , so 
its crystal basis B(X) can be viewed as a subcrystal of £?(Ai)® mi <8> S(A2)® m2 ® • • • <S> 
S(A n _ 2 ) (glmi1 - 2 ® ^(wn-i)®" 111 - 1 . Elements of S(A) are identified with Young tableaux, 
again using the right-to-left convention on columns. We only need columns of length at 
most n — l, and we do not need spin representations. 

We call a Young tableau almost semi-standard if its columns are in 1^ (1 < k < n) 
and the elements in its rows satisfy ij ^ ij+i- Note that this means that n and n cannot 
both be in the same row. We again define a Young tableau to be large as in Definition 3.1. 
A Young tableau is called semi-standard in [KN, section 6] if it is almost semi-standard, and 
if certain conditions hold; these conditions are vacuous for a large semi-standard tableau. 

Given an element b G B(oo)^ where £ = —kicei, pick integers mi, 1 < i < n — l, such 
that m-i > ki, 1 < i < n — 1, and m n _i > k n . Let A = YH=i m i^-i + TO n-i(A n _i + A n ). 
Then A is of type (WO) and n\(b) is large, by the analogue of Lemma 3.2. According to 
[KN, Theorem 6.7.1], the crystal basis B(X) of a type (WO) weight A corresponds to all 
semi-standard tableaux of shape A. 

Lemma 6.2. Let b be the element Uoo ® fi^bi £g> f2^b 2 <£>••■ /^i n 2 _1 ' ) 6 n _2 <E> fn^b n <g> 
C-i~ 1} b n -i<S)- ■ -®A a(1) 6i of the crystal B(oo)®B 1 ®B 2 ®- ■ •® J B n _ 2 (8) J B n (g) J B n _ 1 (g)- • -®B 1} 
where < a(2) < a(3) < • • • < a(n — 1) < min(a(n), a(n — 1)), max(a(n), a(n — 1)) < 
a(n - 2) < a(n - 3) < • • • < a(l), n > 3. Let a(0) = 0. Then 
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(1) for 1 < i < n — 1, (f>i(b) is as in Lemma 4.2(1 ); 

(2) (p n _ 2 (b) = max(a(n — 3) — a(n — 2), a(n) + a{n — 1) — a{n — 1) — 2a(n — 2) + a(n — 3)); 

(3) <fi n -i(b) = a(n - 2) - a(n - 1); 

(4) <p n (b) = a(n - 2) - a(n). 

Proof: For 1 < i < n — 3, this is the same as Lemma 4.2. For i = n — 2, n > 3, 
<£ n _ 2 (b) = max(m n _ 2 (ti),m n _2(£ 2 ),TO n _2(t3)) where ti = /^i 7 2 " 2) 6 n _ 2 , t 2 = /^i n 2 _1) 6 n _ 2 , 
^3 = Woo. Then m n _ 2 (ti) = — a(n — 2) — a(n — 3); m n _ 2 (t 2 ) equals 

-a(n - 1) + the sum of (/i n _ 2 ,wt£') where f = fn^b n , /^"^ftn-i, and /^i n 3 ~ 3) 6n-3 
= — a(n — 1) + a(n) + a(n — 1) — 2a(n — 2) + a(n — 3). 

We have m n _ 2 (t 3 ) < m n _ 2 (t 2 ), as in the proof of Lemma 4.2. It follows that (p n - 2 (b) = 
max(m n _2(ti), m n _ 2 (t 2 )) , and (1) holds in this case. The argument is similar for n = 3. 
For i = n — 1 and i = n, the proof is as in Lemma 3.3. 

Lemma 6.3. Let b be the element of Lemma 6.2. For 1 < i < n — 2, then fib is 
gotten from b as in Lemma 4.3; f n -ib is gotten from b by increasing a(n — 2) by 1 if 
a(n — 2) — a(n — 1) — a(n) + a(n — 1) > and increasing a(n — 1) by 1 otherwise; f n -ib is 
gotten from b by increasing a(n — 1) by 1; f n b is gotten from b by increasing a(n) by 1. 

Proof: Write b = c® d where 

C = Uqo ® jf ) b 1 ® • • • ® ff^bn-2, d = f^b n ® 'Vl ® • • • ® V 

If 1 < i < n — 2, the proof is essentially the same as for Lemma 4.3. For i = n — 2, 
ip n - 2 (c) = -a(n - 1), e n -2(d) = a(n-2)-a(n-l)-a(n). If i = ip n - 1 (d) = a(n - 2), 
e n -i(d) = a(n— 1); since a(n — 1) < a(n), then f n -i{c®d) = c®f n -\d. A similar argument 
works for i = n. 

Lemma 6.4. Let T be a semi-standard tableau with one row. If 1 < i < n — 2, j{F is 
obtained from T as in Lemma 4.4; f n -\T is obtained from T by changing the right-most 
n to n — 1 if there are any n's, changing the right-most n — 1 to n if there are no n's and 
there are some n — l's, and getting if there are no n — l's or n's; f n T is obtained from b 
as for fn-ib, changing the roles ofn and n. 

Proof: This follows from the definitions. 

Lemma 6.5. Let T be a one-rowed semi-standard tableau. If 1 < i < n — 1, let r 
be the number of i + l's in T, let s be the number of i + 1 's, and let t be the number 
of i's. Then <fi(T) = max(t, r — s + t); </? n _i(T) = number of n's + number ofn — l's; 
(p n (T) = number of n's + number of n — 1 's. 

Proof: This is similar to Lemma 4.5. 
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Proposition D. Let T be a semi-standard tableau with one row. Let a(x) be the number 
of entries in T which are >- x if x is not equal to n — 1 or n, while a(n — 1) is defined to be 
the number of entries >z n and a(n) is the number >z n. Let b = F(T) = ® f\ b\ ® 
Jf ) b 2 ® • • • ® f^ ] b n - 2 ® fn {n) b n ® /iT^n-i <8> • • • <8> fi {1) h be in B(oo) ®B X ®---® 
B n _ 2 ®B n ® S n _i ® • • • ® B 1} n > 3. Then 

(1) <fi{F{T)) = ipi (T) for 1< % < n; 

(2) v?i(F(T)) = ^i(T) - the number of entries in T; 

(3) £i(F(T)) =ei(T), l<i<n; 

(4) f i F(T) = F(f i T)iff i T^0. 

Proof: For 1 < i < n — 2, this is the same as Lemma 4.6. For i = n — 2, n > 3, then from 
Lemma 6.2, 

Lp n -2(b) = max(a(n — 3) — a(n — 2), a(n) + a(n — 1) — a(n — 1) — 2a(n — 2) + a(n — 3)). 

Now a(n — 3) — a(n — 2) = #(n — 2) = t. If there are no n's in T, then a(n) = # >- n — 1, 
a(n — 1) = # >- n — 2, a(n) — a(n — 1) = j^n — 1 = r, a(n — 2) — a(n — 1) = #(?t. — 1). 
Then (p n - 2 (b) = </? n _ 2 (T). If there are no n's in T, then a(n — 1) — a(n — 1) = #n — 1 = 
r, a(n - 2) - a(n) = #(n - 1) = s, and again </? n _ 2 (6) = (p n - 2 (b). If i = n - 1, y? n _i(6) = 
a(n — 2) — a(n — 1) = #n + #(n — 1) = <^ n _i(T). The proofs for n = 3 and i = n for are 
similar. 

To prove (4), this is the same as for type C if i < n — 2. For i = n — 2, f n _ 2 F(T) is 
obtained from -F(T) by increasing a(n — 1) by 1 if a(n — 1) > a(n — 2) — a(n — 1) — a(n), 
and increasing a(n — 2) by 1 otherwise. As shown in the proof of (1), a(n — 1) — a(n — 
2) + a(n — 1) + a(n) = j^n — 1 — j^{n — 1). From Lemma 6.4, f n - 2 T is obtained from 
T by changing an n — 1 to an n — 2 if j^n — 1 > j^{n — 1) and changing an n — 2 to an 
n — 1 otherwise. So (4) holds for i = n — 2. If z = n — 1, / n _iF(T) is obtained from 
F(T), by Lemma 6.3, by increasing a(n — 1) by 1. If f n -\T ^ 0, and there are no n's in 
T then f n -\T is obtained from T, by Lemma 6.4, by changing an n to n — 1; then since 
a(n — 1) = # y n, a(n — 1) goes up by 1, and a(n) is unchanged. If there are no n's in 
T, f n -iT is obtained from T by changing an n — 1 to n, and this increases a(n) by 1 and 
leaves a(n — 1) unchanged. So (4) holds if i = n — 1; the argument for z = n is similar. 

Theorem D. Let B(oo) be the crystal basis ofU~(g) where g has type D n , n > 2. For 
each i, 1 < i < n — 2, define 

B(i) = Bi® B i+1 ®---® B n _ 2 ®B n ® B n _ 1 ® ■ ■ ■ ® Bi. 

Define B(n — 1) = B n ® B n -\. Let \1/ be the unique morphsim from B(oo) to 

B(oo) ® B(l) ® B(2) ®---® B(n - 1) 
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which maps to ® (bi <g) b 2 <8> • • • <8> b n - 2 0b n 6 n _i <8> • • • <8> bi) <g> (b 2 ® 63 <8> • • • 6 n _ 2 <8> 
6 n ® fr n -i ® • • • <S> 62) <S> • • • <8> (6 n ® &n-i)- For b in B(oo), suppose that X is a dominant 
weight of type (WO) such that the tableau n\(b) is large. Let a(z, j) be the number of 
entries in the i-th row of T which are >- j if j is not n — 1 or n; let a(i, n — 1) be the 
number of entries in the i-th row which are >z n, and let a(i, n) be the number of entries 
in the i-th row >z n. For 1 < % < n — 2 define 

a = ff~%^f?i\~ 2 \ +1 ®- ■ •®/:i^ ) 6 n _ 2 ®/^ i ^6 n ®/ n iT" 1) ^-i®- • 

and define /? n _i = fn {n ~ 1,n) b n ® f^-^^^bn-i- Let 

F(T) = Uoo <g> p 1 <g> (3 2 <g> • • • <g> (3 n -i- 

Then *(6) = F(T). 

Proof: Use induction on n, beginning the induction at n = 2 when we get a one-rowed 
tableau T since our large tableaux for type D n have n — 1 rows. When n = 2, the root 
system £> 2 is the same as A\ x A\. Then 6 e -B(oo) has the form b = f^fin^ = flf^Uoo 
for some non-negative integers k and /. Apply \1/ : B(oo) — > B(oo) <E> £? 2 <8> -E?i, giving 
= -Uqo <g> / 2 6 2 ® /i&i- The tableau T contains l's, 2's, and either l's or 2's. Suppose 
that k > /; then T has / l's and k — I 2's. Then k is the number of l's plus the number of 
2's, which is equal to a(l, 1) by definition, and / = a(l, 2), so = F(T). The argument 
is similar if I > k. 

The proof proceeds as for the other types, using Proposition D and Lemma C. (When 
n = 3, D3 is the same as A3, and V(Ai) for D3 is the same as V(2Ai) for As; Proposition 
D is still valid for n = 3.) 

Corollary D . Tie image of ^ consists of all elements of the form ® (3i ®(3 2 <g) • • • <8>/? n _i 
where for 1 < z < n — 2, 

A = A^'^&^/^l^&i+l® - • •®/^ 2 ~ ) 6n-2®^ (l '" ) 6n®/ n lT" 1) ^-l®- • -®/? (M) &i, 

/? n _i = fn {n ~ 1,n) b n <g> /"i" -1 '" -1 6 n-i and {a(i, j) : 1 < i < n - 1, i < j < n}, {a(z,j) : 
1 < z < n — l,i+l<J<n — 1} are sets of non-negative integers such that 

a(i, % + 1) < a(z, z + 2) < • • • < a(i, n — 1) < min(a(z, n — 1), a(i, n)), 
max(a(i, n — 1), a(z, n)) < a(i, n — 2) < • • • < a(z, z), 

1 < i < n- 1. 

Proof: As for type C. 
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